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Stabilization  of  Linear  Systems  with 
Structured  Perturbations* 

Wei-Min  Lu]  Kemin  Zhou]-  and  John  C.  Doyle'1' 
August  4,  1993 


Abstract 

The  problem  of  stabilization  of  linear  systems  with  bounded  structured  uncertainties 
are  considered  in  this  paper.  Two  notions  of  stability,  denoted  quadratic  stability  In¬ 
stability)  and  ^/-stability,  are  considered,  and  corresponding  notions  of  stabilizability  and 
detectability  are  defined.  In  both  cases,  the  output  feedback  stabilization  problem  is  re¬ 
duced  via  a  separation  argument  to  two  simpler  problems:  full  information  (FI)  and  full 
control  (FC).  The  set  of  all  stabilizing  controllers  can  be  parametrized  as  a  linear  frac¬ 
tional  transformation  (LFT)  on  a  free  stable  parameter.  For  2-stability,  stabilizability 
and  detectability  can  in  turn  be  characterized  by  Linear  Matrix  Inequalities  (LMIs),  and 
the  FI  and  FC  Q-stabilization  problems  can  be  solved  using  the  corresponding  LMIs.  In 
the  standard  one-dimensional  case  the  results  in  this  paper  reduce  to  well-known  results 
on  controller  parametrization  using  state-space  methods,  although  the  development  here 
relies  more  heavily  on  elegant  LFT  machinery  and  avoids  the  need  for  coprime  factoriza¬ 
tions. 


I  Introduction 


In  this  paper  we  are  concerned  with  a  class  of  linear  systems  which  are  represented  as  linear 
fractional  transformations  (LFTs)  on  some  frequency/uncertainty  structures: 


<?(A)  = 


'  A 

B  ' 

C 

D 

D  +  CA(I  -  AA)~lB 


where  the  frequency /uncertainty  structure  A  is  defined  as  a  set  of  complex  matrices: 


A  =  { diag[6ilr. 


,  8sIr, ,  Alt  •  •  • ,  Ay]  :  St  €  C,  A j  G  C"'  xm>}  C  CTxn . 


There  are  many  possible  interpretations  and  applications  for  systems  of  this  type,  which  will 
be  referred  to  as  LFT  systems  for  simplicity.  For  a  linear  system  with  structured  uncertain¬ 
ties,  the  first  repeated  scalar  block  81Iri  of  A  G  A  can  be  viewed  as  a  transform  variable  in 
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a  uncertain  system  with  the  remaining  blocks  of  A  viewed  as  norm-bounded  perturbations. 
Alternatively,  if  /  =  0,  A  €  A  may  also  be  interpreted  as  transform  variables  in  a  multi¬ 
dimensional  system.  The  various  interpretations  of  A  will  only  be  considered  briefly  in  this 
paper  for  motivation  (see  [21]  for  more  detail  on  this  setting). 

This  LFT  notation  is  a  direct  generalization  of  the  now  standard  notation  for  the  state- 
space  realizations  of  transfer  functions.  One  of  the  advantages  of  the  use  of  LFTs  with  this 
notation  is  that  it  facilitates  manipulation  using  state-space-like  machinery.  Thus,  we  often 
refer  to  the  “state”  and  “state  transformations”  of  a  system  even  when  these  terminologies 
do  not,  strictly  speaking,  apply.  However,  their  meaning  should  be  clear  from  context. 


A  basic  feedback  configuration  considered  in  this  paper  is  the  following: 


where  G  is  the  plant  with  two  sets  of  inputs:  the  exogenous  inputs  w  and  the  control  inputs  u, 
and  with  two  sets  of  outputs:  the  measured  outputs  y  and  the  regulated  outputs  z.  The  control 
problem  is  to  design  a  feedback  controller  K  such  that  the  resulting  closed  loop  system  has 
some  prescribed  properties,  in  this  case  stability.  In  this  setting,  both  G  and  K  are  LFTs  on  a 
frequency/uncertainty  structure  A  and  the  controller  is  allowed  to  have  the  same  dependence 
on  the  frequency/uncertainty  structure  as  the  plant.  If  A  is  viewed  as  uncertainty,  then 
controller  synthesis  can  be  given  a  gain  scheduling  interpretation,  as  the  controller  depends 
on  the  same  perturbations  as  does  the  plant.  If  the  A  is  viewed  as  transform  variables  in  a 
multidimensional  system,  the  controller  may  be  interpreted  as  employing  dynamic  feedback. 

As  part  of  the  background  material  of  this  paper,  we  shall  review  some  analysis  results 
about  LFT  systems,  particularly  robust  stability  analysis,  and  then  considers  the  associated 
synthesis  problem  of  stabilization.  (Some  other  related  issues  in  this  setting  are  considered 
in  [15,  22,  20])  The  stability  notions  employed  in  this  paper  are  reasonably  standard  and  are 
natural  generalization  of  the  conventional  notions  of  stability  [3],  'Hoa  performance  of  discrete 
time  systems  [10,  21],  and  robust  stability  [10,  21].  Notions  of  stabilizability  and  detectability, 
which  are  related  to  the  solvability  of  the  stabilization  problem,  are  also  introduced.  Two 
notions  of  robust  stability  are  considered  here,  called  p  and  Q  stability.  Each  is  a  necessary  and 
sufficient  test  for  robust  stability  with  respect  to  certain  assumptions  on  the  uncertainty  A. 
Roughly  speaking,  ft  treats  LTI  A  and  Q  treats  LTV  A.  In  this  paper,  we  focus  particularly 
on  the  Q-case,  where  the  synthesis  problem  is  more  tractable;  the  conditions  for  the  te¬ 
stability,  stabilizability  and  detectability  can  be  characterized  using  LMIs,  which  result  in 
convex  optimization  problems  (See  [10,  5]  for  surveys). 

The  approach  to  the  stabilization  and  the  stabilizing  controller  characterization  problems 
is  motivated  by  the  techniques  of  Doyle  et  al  [9]  (see  also  [17]).  The  construction  of  stabilizing 
controllers  for  the  output  feedback  ( OF)  problem  is  achieved  via  a  separation  argument  which 
involves  the  reduction  of  the  OF  problem  to  two  special  problems:  full  information  (FI) 
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problem  and  full  control  (FC)  problem.  The  FI  and  FC  Q-stabilization  problems  are  solved 
in  terms  of  the  positive  definite  solutions  of  certain  LMIs,  and  the  controllers  can  be  chosen 
as  static  feedbacks.  A  resulting  dynamic  controller  for  the  OF  problem  has  a  separation 
structure,  and  all  stabilizing  controllers  are  parametrized  as  a  linear  fractional  transformation 
on  the  free  stabilizing  parameters. 

The  structure  of  this  paper  is  as  follows:  In  section  2,  some  background  material  and 
some  examples  for  motivation  are  provided.  In  section  3,  the  properties  of  Q-(/z-)stability, 
stabilizability  and  detectability  are  characterized.  Two  structural  properties  which  will  lead 
to  a  separation  principle  for  LFT  systems  are  described.  In  section  4,  the  main  results  about 
synthesis  problems  are  stated;  in  addition,  the  static  output  feedback  problem  is  considered. 
In  section  5,  the  Q-stabilization  of  the  different  special  problems,  FI,  DF ,  FC  and  OE,  are 
examined  and  the  relationships  among  them  are  established.  The  output  feedback  problem 
is  solved  via  separation  arguments.  In  section  6,  the  stabilizing  controller  characterization 
problem  is  considered,  and  the  parametrization  of  all  stabilizing  controllers  is  obtained  from 
the  special  problems  via  separation  arguments. 

The  following  conventional  notations  will  be  adopted:  En  and  ]K',xm(Cr>xm)  are  the  sets 
of  n- dimensional  real  vectors  and  real(complex)  matrices  with  dimension  n  X  m,  respectively. 
FHoo  is  the  set  of  real  rational  functions  analytic  in  the  right  half  plane  (or  the  unit  disk). 
MT  denotes  the  transpose  of  M  and  M*  denotes  the  complex  conjugate  transpose  of  M. 
a(M)  denotes  maximal  singular  value  of  the  matrix  M. 

2  Preliminaries:  LFTs  and  Linear  Systems 

In  this  section  we  review  some  standard  material  on  analysis  of  systems  described  by  LFTs. 
For  additional  background  material  on  both  linear  fractional  transformations(LFTs)  and  /i 
see  [24,  25,  7,  11,  10],  or  the  survey  article  [21]. 

2.1  LFTs  and  n 

Linear  Fractional  Transformations 

The  LFT  formula  arises  naturally  when  we  describe  a  well-posed  feedback  system  as  shown 
by  the  following  block  diagram. 


The  resulting  input /output  relation  in  the  above  diagram  can  be  represented  as  z  =  F\{G,  K)w, 
where  F\(G,K)  is  defined  as  the  (lower)  linear  fractional  transformation  (LFT)  on  K  with 
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the  coefficient  matrix  G.  Suppose  G  is  partitioned  conformally  as 


G  = 


Gn  G\2 

G21  G  22 


(1) 


Then 


HG>  K)  :=  Gn  +  G12I((I  -  G2iK)-lG2x  (2) 

provided  these  inverses  are  well  defined  [24,  25].  If  G2 1  is  square  and  nonsingular,  then 
F,(G,  K)  =  (A  +  BK)(C  +  DK)~l  with 

A  =  G11G21,  b  =  g12-  g11g;11g22,  c  =  Gn  ,  D  =  -g^g22. 

Similarly,  the  (upper)  LFT  on  A,  which  corresponds  to  the  feedback  A  around  upper  loop, 
is  defined  as 


A)  =  G22  +  G21  A(/  -  G11A)~1G12.  (3) 

The  two  LFT  formulas  are  related  as  stated  in  the  following  proposition  which  can  be  verified 
directly  from  their  definitions. 


Proposition  1  Given  a  LFT  Fi(M,  A),  there  is  a  corresponding  matrix  N  such  that  FU(N,  A) 


Fj(M,  A)  with  N  = 


0 

/ 


I 

0 


M 


0  I 
I  0 


,  where  the  dimensions  of  the  identity  matrices  are 


compatible  with  the  partitions  of  M  and  N. 


Next,  consider  a  well-posed  closed  loop  system  P  —  TX{G,  K)  as  shown  in  the  above 
diagram,  then 


2 

y 


and 


u  —  Ky 


z  =  F,(G,  IC)w  =  Pw. 

Now  suppose  G  is  an  invertible  transfer  matrix.  Then 

w 
u 

and 

u  =  Fu(G~\P)y 

i.e.  K  —  ,FU(G''“1,  P).  This  observation  about  the  inversion  property  of  a  LFT  can  be 
summarized  as  the  following  proposition,  whose  proof  can  be  found  in  [11]. 


2 

y 


z  =  Pw 
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Proposition  2  Suppose  G  is  partitioned  as  in  (1). 

(a)  Assume  G\ 2  and  G2\  have  full  column  and  row  rank,  respectively,  if  matrices  I(i  and  Ii2 
are  such  that  Pi(G,Ki)  —  Pt(G,K2)  then  Ky  =  K2. 


(b)  Let  P  =  Pi(G,  K).  If  G,  GX2  and  G 21  are  square  and  invertible,  and  detyG  —  ^  ^  ^ 

0,  then  K  =  PU(G-\P). 


Redheffer  Star  Products 

Suppose  that  Q  and  M  are  complex  matrices,  suitably  partitioned  as 

r\  Q 11  Q 12  c  Wni+mi)x(n2+ma)  yr  _  AIy2  Wm2-Hi)x(mi+i2) 

w  ~  [  Q21  Q22  J  ’  m~[m21  m22  J  ^ 

with  ni,n2,  lx,  l2  >  0.  Consider  the  following  two  block  diagrams, 


IZWfptLl 


If  /  —  Q22Mu  is  invertible,  then  S  ( Q,M )  is  called  the  Redheffer  star  product  of  Q  and  M 
and  is  so  defined  that  the  above  two  block  diagrams  are  equivalent,  i.e. 

Ml—  MQ,Mn)  Qu(I-MnQ22)  M\2 

M21  (I-Q22M11)'1Q21  Tu{M,Q22)  J  •  1  ; 

Note  that  for  any  compatibly  dimensioned  matrix  K,  we  have 
Tx  (i S  ( Q,M ) ,  K )  =  P,  (Q,  T,  (M,  K)) 
provided  that  the  related  LFTs  are  well-posed. 

Structured  Singular  Values 

Consider  a  matrix  M  G  C“xn  and  a  underlying  block  structure  A 

A  :=  {dia9l61Iri,---,6sIr„A1,---,Af]:6i  e  C,  Aj  6  CCX” 

where  the  subset  BA  is  defined  as 


BA  :=  {A  6  A  :  a( A)  <  1}. 
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Definition  1  The  structured  singular  value  pA(M)  of  a  matrix  M  with  respect  to  a  structure 
A  is  defined  as 

pA(M)  :=  :  det[^  “  AM]  =  0}  (5) 

unless  no  A  £  A  makes  I  —  AM  singular,  in  which  case  pA{M)  :=  0. 

Remark  1  From  the  definition,  we  have  the  following  two  special  cases. 

1)  If  A  =  {61:6  £  €},  then  pA(M)  =  p(M). 

2)  If  A  =  Clxn,  tAen  pA(M)  =  d(M). 

For  the  structure  A  the  commutative  matrix  set  V  of  A  is  defined  as 
V  =  {D  £  Cnxn  :  DA  =  AD,  det[D]  /0,Ae  A}. 

Thus  V  depends  only  on  the  structure  of  A,  and  has  the  following  properties. 

Lemma  1  Let  D,  Di,D2  £  V.  Then  D_1  £  V,  D*  6  V  and  DXD2  £  T>. 

Definition  2  The  Q-value  of  M  with  respect  to  a  structure  A  is  defined  as 

QA(M):=ini>a(DMD-1).  (6) 

Proposition  3  QA(M )  is  an  upper  hound  of  pA(M),  i.e. 
pA(M)  <  Qa(M)  =  mf  aiDMD-1). 

Remark  2  Note  that  in  general  we  have  pA{M)  <  QA(M).  However,  the  equality  holds  for 
the  following  block  structures; 

1)  A  =  {diag[SIr,  A]  :  6  £  C,  A  £  C (»-Ox(»-r)} 

2)  A  —  {diag[Ax,  •  •  •,  A^]  :  A,-  £  £  Crax" ,/  <  3,  where  no  blocks  are  repeated. 


2.2  Examples  of  LFT  Systems 

A  large  class  of  linear  systems  can  be  described  in  terms  of  LFTs  on  some  specified  fre¬ 
quency/uncertainty  structures.  The  following  examples  serve  to  motivate  the  LFT  descrip¬ 
tions. 
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Robust  Stability  of  Systems  with  Structured  Uncertainties 

A  uncertain  discrete  time  linear  system  is  considered  in  this  subsection.  Suppose  that  a 
nominal  system  described  by  the  following  equations 

x(k  +  1)  =  Mnx(k)  +  M13u(k) 
y(k)  =  M31x(k)  +  M33u{k) 

is  internally  stable  ( p(Mu )  <  1)  and  that  a  uncertainty  set  A0  enters  in  a  linear  fractional 

Mu  Mi  2  M13 

way  as  shown  in  the  following  diagram,  with  M  —  M2\  M22  M23  . 

M3i  M32  M33 


Define  A  =  {  n  .  :z  1  £  C,A0  £  A0}.  Then  the  uncertain  system,  which  is 
[  u  A0 

a  LFT  on  the  frequency/uncertainty  structure  A,  can  be  simply  redrawn  as  the  following 
diagram: 


Let  A—  M}1  ^fT12  .  The  test  for  robust  stability  depends  on  what  further  assumptions 

M21  M.22 

are  made  on  the  uncertainty  A0  G  A0.  If  we  assume  that  A0  is  either  a  constant  complex 
matrix  or  a  structured  LTI  operator,  then  we  have  robust  stability  if  and  only  if  nA  {A)  <  1. 
On  the  other  hand,  if  A0  is  allowed  to  be  an  arbitrary  time-varying  operator,  then  we  have 
robust  stability  if  and  only  if  Qa(A)  <  1.  The  sufficiency  of  the  later  condition  is  immediate 
from  the  small  gain  theorem  and  the  necessity  follows  from  the  recent  work  by  Shamma  [27] 
and  Megretski  [18],  see  also  citePaD  for  an  overview. 
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Linear  Shift-Invariant  Multidimensional  Systems 

Consider  a  2-dimensional  discrete  time  linear  shift  invariant  (LSI)  system  of  order  (ni,n2) 
which  is  described  by  the  Roesser  state  space  equations  [26]: 

£i(&i  +  1,  k2)  =  AnXi(ki,k2)  +  Ai2X2(ki,k2)  +  Biu(ki,  k2) 

x2(ki,k2  +  1)  =  A2iXi(k1,k2)  +  A22x2(ki,  k2)  +  B2u(k1,k2) 
y{kuk2)  =  Cix1(k1,k2)  +  C2x2(ki,k2)  +  Du(kuk2) 

where  Xi(ki,k2 )  E  K"1  and  x2(ki,k2)  E  R"3  denote  the  system  state  vectors,  u(ki,k2)  E  Rp 
denotes  the  system  input  vector,  and  y(ki,k2)  E  R?  denotes  the  system  output  vector.  Note 
that  the  quadruple 

( A,B,C,D )  e  R(»i+»»)x(»i+»a)  x  R("l+n2)xp  x  x  R«xp 

with 


characterizes  a  LSI  system  of  order  (n1?  n2)  and  with  p  inputs  and  q  outputs. 

The  frequency  structure  A  of  this  state  space  realization  is  defined  as 

A  :=  { A  =  Zl  I  ®  •  A  e  <c(ni+«2)x(«i+n2)-> 

1  0  z2  I  s 

where  z{  denotes  the  forward  shift  operator.  The  transfer  matrix  for  this  system  is 

G(A)  =  D  +  C(  Y  ^  -A)-1B  =  D  +  CA(I-AA)-1B  =  FU(  £  *  ,A) 

i.e.  this  system  is  a  LFT  with  respect  to  frequency  structure  A. 

More  generally,  consider  a  TV-dimensional  discrete  LSI  system  with  order  (nu  -  ■  ■ ,  nN) 
described  as  above  in  terms  of  a  LFT  with  respect  to  frequency  structure 

A  =  {diag(zf  1/„1,  •  •  • ,  z^InN)  :  z{  G  C}. 

Define 

UN  :=  {(zu---,zN)  :|  a*  |>  1,  —  9 1  zN  |>  1} 

and 

T(zi,  •  •  • ,  zN )  =  det[/  -  AA]. 

It  is  known  that  the  TV- dimensional  system  with  system  matrix  A  defined  above  is  internally 
stable  if  T(zi,  •  •  • ,  zN)  ^  0  in  UN(cf.  [3,  1]).  Equivalently,  the  system  is  stable  if  and  only  if 
for  any  z10,...,zN  0  such  that  T(z10,  ■  ■  -,zN0)  =  0,  then  max{|  z^1  |,  — ,  |  z^\  |}  <  1.  And  the 
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system  is  stable  if  there  exists  P  —  diag{Pi,  *  •  • ,  PN}  positive  definite,  where  P,  G  R”iXrai,  i  = 
1,  •  •  • ,  N,  such  that  the  following  Lyapunov  inequality  holds 

APA*  -  P  <  0. 

Note  that  the  above  internally  stability  definition  is  equivalent  to  //A(/l)  <  1,  and  the  Lya¬ 
punov  condition  is  equivalent  to  Q&(A)  <  1. 

.ization  problem  in  this  setup  is  to  design  an  output  feedback  controller  K (A)  = 

,  A)  with  the  same  frequency  structure  as  plant,  i.e.  a  dynamic  feedback,  such 

that  the  closed  loop  system  is  stable  (cf.  [3,  13]). 


The  stabi 

A  B  ' 
C  D 


2.3  General  LFT  Systems 

In  the  above  discussions,  we  have  examined  a  class  of  special  systems  which  can  be  represented 
as  LFTs  on  a  block  structure  A  in  a  subset  A  of  <C"xn,  i.e. 


G(  A)  =  Pu( 


A  B 
C  D 


>A) 


with  ( A ,  B,  C,  D)  G  Rnxn  X  Rnxp  x  R®x"  x  K?xp.  We  will  refer  to  this  class  of  linear  systems 
as  LFT  systems.  For  simplicity,  we  call  the  block  structure  A  the  frequency  structure, 
recognizing  that  it  has  several  alternative  interpretations.  For  concreteness,  assume  that 


A  =  {diag[6Jri ,  •  •  • ,  6sIr . ,  A,,  •  •  ■ ,  Af]  :  S{  G  C,  A,  G  C"' Xmj  }cC> 


All  the  results  in  the  paper  trivially  extend  to  the  more  general  case,  including  repeated  full 
blocks,  but  the  notation  is  cumbersome.  The  following  notation  is  used  to  represent  the  LFT 
systems: 


G(  A)  = 


'  A 

B  ' 

C 

D 

A  B 
C  D 


,A). 


By  analogy  with  standard  terminology,  we  will  refer  to  this  as  “state  space  realization”  of  the 
transfer  function  (?(A). 

As  in  the  conventional  one-dimensional  systems,  (non- singular)  state  variable  transforma¬ 
tions  are  useful  in  the  analysis  and  synthesis  of  LFT  systems.  But  since  not  all  transformations 
are  allowed  in  this  setting,  the  admissible  state  variable  transformations  has  to  be  specified. 
Consider  a  LFT  system 


G(  A)  = 


‘  A 

B 

C 

D 

A 

C 


B 

D 


i  A) 


with  frequency  structure  A  of  dimension  n  X  n  and  commutative  matrix  set  V  of  A. 
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If  we  think  of  the  system  as  having  “state”  vector  x,  then  a  state  variable  transformation 
x  I-+  x  :=  Tx  is  admissible  if  the  transformation  matrix  T  E  V.  The  corresponding  state 
space  realization  transformation  is 

'  A  B  ]  TAT-1  TB  ' 

C  D  J  ^  CT-1  D  ' 

Note  that  the  transfer  function  after  the  transformation  does  not  change.  In  the  next  section 
we  will  examine  some  properties  of  LFT  systems,  and  we  will  see  that  those  properties  are 
invariant  under  admissible  state  variable  transformations. 

3  Analysis  of  LFT  Systems:  The  LMI  Characterizations 

In  this  section,  we  introduce  some  basic  notions  of  LFT  systems  including  stabilizability  and 
detectability  using  both  the  p  and  Q  notions  of  stability.  The  system  under  consideration  is 
given  by 

G(A)  = 

with  frequency  structure  A,  where  ( A,B,C,D )  £  RnX"  x  R"x*>  x  R«xn  x  R«x*\ 

3.1  ^-Stability  and  Q-Stability 

Definition  3  The  linear  system  with  matrix  A  and  frequency  structure  A  is  p-stable  ( with 
respect  to  A)  if  and  only  if  A)  <  1. 

Remark  3  Recalling  the  examples  given  in  the  last  section,  this  definition  is  a  generalization 
of  the  notions  of  stability  for  one  or  multi-dimensional  discrete  time  systems,  or  stability  with 
structured  constant  complex  or  IT  I 

uncertainty . 

Definition  4  A  linear  system  with  system  matrix  A  and  frequency  structure  A  is  quadrati- 
cally  stable  (Q-stable)  (with  respect  to  A)  if  and  only  if  Qa(A)  <  1,  i.e.  there  is  a  D  E  V 
such  that  d(DAD~1)  <  1. 

Remark  4  From  this  definition  and  Proposition  3  we  can  see  that  if  a  system  is  Q-stable  then 
it  is  p-stable,  but  p- stability  doesn’t  imply  Q-stability  in  general.  These  two  stability  notions 
are  equivalent  if  and  only  if  /iA( A)  —  Qa(A),  for  example  in  the  case  of  one- dimensional 
systems  with  no  uncertainty. 

The  following  theorem  gives  a  characterization  of  the  Q-stability. 

Theorem  1  System  A  with  frequency  structure  A  is  Q-stable  if  and  only  if  there  exists  a 
P  E  V  with  P  =  P*  >  0  such  that 

APA*  -  P  <  0  (7) 

where  the  matrix  set  V  is  defined  as  in  the  last  subsection. 
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Proof.  System  is  Q-stable  iff  there  exists  a  D  £  V  such  that  a(DAD  *)  <  1  iff 
D AD-1  (DAD-1)*  -  I  <  0 


or 


APA*  -  P  <  0 

with  P  =  (D*D)'1  £  V,P  =  P*  >  0. 


□ 


Remark  5  (i)  The  above  condition  is  actually  the  Lyapunov  condition  with  a  structured 
positive  definite  matrix  P.  In  particular,  for  a  m-D  system  with  order  (n1?  ■  •  • ,  nm),  i.e.  A  E 
g(n1+-+n„)x(m+-4»m))  if  ft  is  Q-stable,  then  the  Lyapunov  condition  in  the  above  theorem  is 
satisfied  with  P  =  diag[Pu  •  •  • ,  Pm]  and  0  <  P;  £  Rn‘xn‘,  i  —  1,  •  •  • ,  m.  The  reader  is  referred 
to  [1]  for  more  equivalent  conditions  to  the  Lyapunov  condition  in  the  multidimensional  case. 

(ii)  The  above  characterization  gives  an  equivalent  definition  of  Q- stability  of  a  given  LFT 
system,  this  also  motivates  the  notion  of  quadratic  (Q-) stability,  since  the  above  characteri¬ 
zation  is  in  quadratic  form. 

(in)  Q-stability  is  a  necessary  and  sufficient  condition  for  robust  stability  with  LTV  per¬ 
turbations  [27,  18] 

The  following  structural  property  of  LFT  systems  follows  immediately  from  the  above 
definitions  of  /x-stability  and  Q-stability  and  properties  of  p: 

Theorem  2  The  p-stability  and  Q-stability  of  LFT  systems  are  invariant  under  the  admis¬ 
sible  state  variable  transformations. 

Another  important  structural  property  of  LFT  systems  is  expressed  by  the  following  the¬ 
orem. 


Theorem  3  Let  Ai  and  A2  be  two  system  matrices  with  respect  to  the  frequency  structures 
Aj  and  A2,  respectively.  Then 


(i)  if  the  system  matrix 


Ai  A12 

A2 1  An 


with  any  compatibly  dimensioned  matrices  A12  and  A2i 


is  Q  (or  p [-stable  with  respect  to  the  frequency  structure 


Ax  0 
0  A2 


,  then  A\  and  A2 


are  also  Q  (or  p)-stable  with  respect  to  structures  Ai  and  A2,  respectively. 


(ii)  the  system  matrix 


Ai  Ai2 

0  A2 


with  any  compatibly  dimensioned  matrix  A12  is  Q  (or 


p )- stable  with  respect  to  the  frequency  structure 


Ai  0 

0  A2 


if  and  only  if  Ai  and  A2 


are  also  Q  (p)-stable  with  respect  to  structures  Aj  and  A2,  respectively. 
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Aj  0 

0  A2 


are 


Proof.  Assume  that  the  commutative  matrix  sets  of  A1?  A2  and  A  = 

T>i,V2  and  T>,  respectively. 

(i)  For  the  p- case,  these  properties  can  be  checked  easily  via  the  basic  properties  of  p.  We 

A\2 


will  now  focus  on  the  Q-case.  Note  that  system 


A1 
A2i  A2 


so  there  exists  a  positive  definite  P  = 
both  positive  definite)  such  that 

0  <  P  -  APA*  = 


Pi  0 
0  P2 


is  assumed  to  be  Q-stable, 
6  V  (thus,  Pi  E  T>i  and  P2  6  V2  are 


o 

Ai  AX2 

Pi  0  ' 

o 

1 _ 

a2 i  a2 

0  P2 

A\ 

A 


l21 
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AX 


Pi  —  ^.l-Pi^fi  —  A\2P2A\2  —  A\P\AXi  —  Ai2P2^42 


-A2iPiA\  -  A2P2A\ 2  P2  -  A2P2A\  -  A2iPiA*2l 

This  implies 

Pi  -  AiPiAl  >  Pi-  AiPiAl  -  AX2P2A\2  >  0 

and 

P2  —  A2P2A*2  >  P2  —  A2P2A*2  —  A2iPiA*2i  >  0 

which  are  what  we  need. 

(ii)  The  necessity  was  proved  in  part  (i).  The  sufficiency  is  considered  here.  Note  that 

the  state  transformation  matrix  T  =  [  ^ 

L  ”  * 

conducting  this  transformation 


is  admissible  for  some  a£R,  and  by 


TAT  = 


Ai 

0 


dAi2 

A2 


the  transformed  system  matrix  TAT -1  tends  to 


Ai 

0 


0 

a2 


as  d  tends  to  0.  The  latter 


system  is  stable  as  are  Ax  and  A2.  By  continuity  of  O  or  fi,  the  stability  of  resulting 
system  is  stable  for  some  a  close  to  0.  Therefore,  A  is  stable  since  the  admissible 
state  transformation  does  not  change  stability.  This  argument  holds  for  both  /r  and  Q 
stability. 


□ 


Remark  6  Part  (ii)  of  the  above  theorem  also  implies  that  a  cascade  system  is  Q(or  p)- stable 
if  and  only  if  each  subsystem  is  Q(or  p)-stable. 
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3.2  Stabilizability  and  Detectability 
Consider  a  LFT  system  <j(A): 


G(A)  = 


'  A 

B  ' 

C 

D 

The  general  stabilization  problem  is  to  design  a  (possibly  dynamical)  output  feedback  con 
trailer  K(A0)  with  a  state-space  realization 


K{  A0) 


'  A 

B  ' 

.  C 

D  . 

with  frequency  structure  A0  such  that  the  feedback  system  is  //-stable  or  Q-stable  with  respect 

"a  o' 


to  the  induced  new  frequency  structure  AN  = 


.  Here  the  structure  A0  is  just  some 


0  A0 

copies  of  A.  The  following  lemma  gives  an  equivalent  description  of  the  above  stabilization 
problem. 


Lemma  2  The  system  G{  A)  can  be  p-stabilized(or  Q-stabilized)  by  some  K( A0)  = 
with  frequency  structure  A0  related  to  A  if  and  only  if  the  augmented  system 


'  A 

B  ‘ 

.  C 

D  . 

Ga{  Ajv) 


r  A 

0 

B 

0  ' 

0 

0 

0 

I 

C 

0 

D 

0 

0 

I 

0 

0 

can  be  p- stabilized  (or  Q-stabilized)  by  static  feedback  F  = 
structure  Ajv  =  [  ^  P  ]  . 


b  c 

B  A 


with  respect  to  frequency 


Proof.  This  follows  from  the  feedback-interconnection  properties  of  LFT s.  □ 


The  stabilizability  and  detectability  are  defined  in  terms  of  the  following  two  special 
structures,  respectively, 


Gsf(  A)  = 


■  A 

B 

I 

0 

Go/(A)  = 


'  A 

I  ' 

c 

0 

where  the  frequency  structures  in  both  cases  are  the  same  as  the  one  for  G( A). 
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Definition  5  The  system  G( A)  with  frequency  structure  A  is  p-stabilizable(or  Q-stabilizable) 
if  there  exists  a  dynamical  controller  for  the  corresponding  system  Gsf{ A): 

K(A0)  =  FU(F,A0)  = 

such  that  the  closed  loop  system  is  p-stable  (or  Q-stable)  with  respect  to  the  induced  frequency 
structure. 

Definition  6  The  system  G(A)  with  frequency  structure  A  is  u- detectable  (or  Q-detectable) 
if  there  exists  a  dynamical  controller  for  the  corresponding  system  Goi{  A); 

K(  A0)  =  TU(L,  A0)  = 

-^21  -^22 

such  that  the  closed  loop  system  is  p-stable  (or  Q-stable)  with  respect  to  the  induced  frequency 
structure. 


We  can  characterize  the  two  properties  by  the  following  two  lemmas  which  follow  from 
Lemma  2. 


Lemma  3  The  system  G{ A)  is  p-stabilizable(or  Q-stabilizable) ,  i.e.,  its  corresponding  sys- 

\  j?  F 

tern  Gsf  can  be  p-stabilized(or  Q-stabilized)  by  some  K(A0)  =  —— — with  frequency 

L  h2i  r 22 

structure  A0  related  to  A  if  and  only  if  the  augmented  system  of  Gsf{  A) 


with  frequency 


'  A 

0 

B 

0  ' 

0 

0 

0 

I 

I 

0 

0 

0 

0 

I 

0 

0 

Ga{  An) 


can  be  p-stabilized(or  Q-stabilized)  by  static  feedback  F  = 

I"  A  O' 

quency  structure  AN  = 

U  Aq 


F22  F21 
F12  Fn 


with  respect  to  fre- 


Lemma  4  The  system  G( A)  is  p-detectable(or  Q-detectable),  i.e.  its  corresponding  system 

Goi  can  be  p,-stabilized(or  Q-stabilized)  by  some  K(Aq)  =  11  with  frequency  struc- 

T2\  L  22 

ture  A0  related  to  A  if  and  only  if  the  augmented  system  of  Gqi(A) 


with  frequency  struc- 


Ga(Ajv) 


■  A 

0 

I 

0  ' 

0 

0 

0 

I 

c 

0 

0 

0 

0 

I 

0 

0 
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can  be  p- stabilized  (or  Q-stabilized)  by  static  injection  L  = 


quency  structure  Ajv  = 


A  0 
0  A0 


L21  L  21 
L 12  £11 


with  respect  to  fre- 


3.3  LMI  Characterizations  of  Q-Stabilizability  and  Q-Detectability 


Let  a  system  with  frequency  structure  A  be  given  by 


G(A)  = 


'  A 

B  ' 

C 

D 

with  ( A ,  B,  C ,  D)  E  R"xn  X  R"xp  X  R?xn  x  R}Xp  and  assume  further  that  B  and  C  are  of  full 
column  and  row  rank,  respectively,  i.e.,  rank(U)  =  p  <  n  and  rank(C)  —  q<n.  Denote  the 
commutative  matrix  set  of  A  by  V. 

For  an  one- dimensional  system,  the  stabilizability  (detectability)  is  equivalent  to  the  fact 
that  the  system  can  be  stabilized  by  a  static  state-feedback  (output-injection).  An  immediate 
question  is  whether  this  property  is  still  true  for  a  general  LFT  system.  We  will  have  a 
positive  answer  for  the  Q- case.  But  first,  we  shall  consider  how  to  characterize  the  static- 
st  at  e-feedback  Q-  st  abiliz  abili  ty. 

In  fact,  if  the  above  LFT  system  is  Q-stabilizable  by  a  static  state-feedback  matrix  F  6 
Rpxn,  i.e.  Qa(A  +  BF )  <  1,  then  by  theorem  1,  there  exists  a  P  EV  with  P  =  P*  >  0  such 
that 


(A  +  BF)P(A  +  BF)*  -  P  <  0. 

If  rank(B)  =  p  <  n  we  can  find  a  B±  €  R"x(n-p)  such  that  B*Bx  =  0  and  rank(Bx)  <  n  —  p, 
then  we  have 


B]_(A  +  BF)P(A  +  BF)*Bx  -  B*±PB±  <  0 


or 


B*±APA*B±  -  B*±PB±  <  0. 

So  the  solvability  of  the  last  LMI  is  necessary  for  the  system  to  be  static-state-feedback  Q- 
stabilizable.  But,  surprisingly,  this  condition  is  also  sufficient  if  rank(Bx)  =  n  —  p  as  stated 
by  the  following  proposition. 


Proposition  4  Let  G{  A)  be  a  LFT  system  with  frequency  structure  A  and  rank(B)  =  p  <  n. 


is  invertible.  Then  there  exists 


Assume  B±  E  Rnx(n~p)  is  such  that  B*B±  =  0  and  B  B± 
a  static  state  feedback  F  such  that  A  +  BF  is  Q-stable  with  respect  to  the  frequency  structure 
A  if  and  only  if  there  exists  a  matrix  P  EV  with  P  —  P*  >  0  such  that 


B*±APA*Bx  -  B*±PB±  <  0. 


(8) 
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Moreover,  if  P  solves  the  above  inequality,  then  the  Q- stabilizing  static  state  feedback  matrix 
can  be  chosen  as 

F  =  ~(B*P-lB)-1B*P~lA.  (9) 

The  proof  of  this  proposition  needs  the  following  lemma: 


Lemma  5  Assume  ( A,B )  E 
B0  E  Rpxn  be  such  that  B*LB  ■■ 


&nxn 


X  Rnxp  and  rank(B)  =  p  <  n.  Let  B±  E  Rnx(n-p)  and 


0  and 


Bo  Bx  is  unitary.  Then 


inf  a(A  +  BF)  =  d(B*±A) 

Fg®I>X»  v  '  V  -1-  / 

and  the  infimum  is  attained  by  F  =  —(BqB)~1BoA. 


Proof.  Since  U  :=  J  B0  B±  J  is  unitary, 

inf  o(A  +  BF)  =  inf  d(U*(A  +  BF)) 
f  elf”  .FeiKi’X” 

)  =  *{B1  A). 

Moreover  the  infimum  is  attained  if  B^A  +  BqBF  =  0  or  F  —  —{BqB)~1BIA.  □ 


inf  cr 
FeK',Xn 


B*A  +  B*0BF 
B*±A 


0 

B*XA 


Remark  7  The  matrix  B0  in  Lemma  5  can  be  chosen  as  B0  =  B(B*  B)~1l2 ,  so  in  this  case, 

F  =  —(B*B)~1B*A. 

Next,  we  prove  Proposition  4. 

Proof  of  Proposition  4.  There  exists  a  static  feedback  F  such  that  the  closed  loop  system 
matrix  A  +  BF  is  Q-stable  with  respect  to  the  frequency  structure  A  if  and  only  if 

1  >  inf  o(D(A  +  BF)D~1)  =  inf  d^DAD-1  +  DBFD-1) 

where  the  infimum  is  over  all  possible  F  E  Mpx"  and  D  E  V.  Let  Vf  =  (B*L(D* D)~l B ±_)~ ^ B^D-1 . 
then  it  is  easy  to  check  that  VfV±  =  I  and  Vf(DB)  =  0.  By  Lemma  5,  we  have 

1  >  mf  d(D(A  +  BF)D~1)  =  inf  d(Vf  DAD-1) 

or  there  exists  a  D  E  V  such  that 
(VfDAD-^VfDAD-1)*  <  I. 

Take  P  =  ( D*D )_1,  then  P  EV  and  P  =  P*  >  0,  hence  we  have 
(B*xPB±)-i B*±APA* B±(B*±PB±)~i  -  I  <  0 
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or 


B’±APA*BX  -  B*XPB±  <  0. 

Moreover,  if  P  £  D  with  P  =  P*  >  0  solves  the  above  inequality,  then  we  can  construct 
a  constant  state  feedback  matrix  F  via  Lemma  5  such  that  A  +  BF  is  Q-stable.  Take 
V0*  =  {B*(D* D)B)~l/2B* D*  with  [V0,V±]  unitary,  then  FD~l  =  ~(V0* DB^Vf  DAD'1 ,  so 

F  =  ~(V0 *DB)~1V*DA  =  ~(B*P-1B)-1B*P~1A. 

□ 

Using  the  above  result  we  can  easily  get 

Theorem  4  The  system  G( A)  is  Q-stabilizable  if  and  only  if  there  exists  a  static  feedback 
matrix  F  such  that  A  -f-  BF  is  Q-stable  with  respect  to  the  same  frequency  structure. 


Proof.  If  B  is  square  and  of  full  rank,  then  the  result  is  trivial.  We  only  consider  the  case 
where  rank(B)  =  p  <  n. 

The  sufficiency  is  obvious.  As  for  the  necessity,  assume  that  the  system  can  be  Q-stabilized 


by  a  dynamical  controller  K( A)  =  FU(F0,A0)  where  F0  = 


xn  x  12 
F-n  Fm 


and  A0  is  related 


to  the  system  frequency  structure  A.  By  Lemma  3,  this  is  equivalent  to  the  fact  that  the 
augmented  system 


Ga(AN ) 


'  A 

0 

B 

0  ' 

0 

0 

0 

I 

I 

0 

0 

0 

0 

I 

0 

0 

is  Q-stabilized  by  the  static  feedback 


X  22  X21 

Fi2  Fn 


with  respect  to  the  frequency  structure 


Ajv 


A  0 
0  A0 


.  Denote  the  commutative  matrix  set  of  AN  by  VN,  then  by  the  above 


proposition,  there  exists  a  Pn  =• 


P  Pi 
PI  Po 


’  B±  ' 

* 

'  A 

0  ' 

'  A 

0  ' 

* 

'  B±  ' 

'  B±  ' 

★ 

'  BP  ' 

0 

0 

0 

Pn 

0 

0 

0 

0 

Pn 

0 

£  VN,  which  is  positive  definite  such  that 


<  0 


i.e. 


B*±APA*BX  -  B*±PB±  <  0. 


So  the  above  LMI  has  a  solution  P  >  0.  It  can  be  verified  that  P  £  V  by  using  the  assumptions 
on  the  frequency  structures  and  their  commutative  matrix  sets.  Therefore,  the  system  can 
be  Q-stabilized  by  a  static  feedback  matrix  via  the  previous  proposition.  □ 
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It  can  be  seen  that  the  Q-stabilizability  can  be  elegantly  characterized  in  terms  of  a  LMI; 
it  is  also  the  case  for  Q-detectability  by  some  dual  arguments. 


Proposition  5  Let  G{ A)  be  a  LFT  system  with  frequency  structure  A  and  rank(C)  =  q  <  n. 

(j 

Assume  that  C±  G  R(”-«)xn  is  such  that  C±C*  —  0  and  „  is  invertible.  Then  there  exists 

oi 

a  static  injection  L  such  that  A  +  LC  is  Q-stable  with  respect  to  the  frequency  structure  A  if 
and  only  if  there  exists  a  matrix  P  G  V  with  P  —  P*  >  0  such  that 


C±A*PAC*±  -  CxPCl  <  0. 


(10) 


Theorem  5  The  system  G( A)  is  Q-detectable  if  and  only  if  there  exists  a  static  injection 
matrix  L  such  that  A+LC  is  Q-stable  with  respect  to  the  same  frequency  structure.  Moreover, 
if  P  is  a  solution  to  the  LMI  (10),  then  L  can  be  taken  as 

L  =  —AP~1C*(CP~1C*)~1. 


4  Synthesis  of  LFT  Systems:  Stabilization  and  Controller  Char¬ 
acterization 


In  this  section  we  state  the  main  results  for  LFT  system  stabilization  problems,  their  con¬ 
structive  proofs  will  be  given  in  the  next  two  sections. 


4.1  Problem  Statements  and  Assumptions 
Consider  the  control  system  with  standard  block  diagram 


A  general  synthesis  problem  is  to  find  a  feedback  mapping  K  such  that  the  closed-loop  system 
is  well-posed  and  behaves  well  in  some  required  sense. 

Suppose  (w,  u ,  z,  y)  G  RPl  X  RPa  xR5lX  R?2,  and  suppose  G(A)  with  frequency/uncertainty 
structure  A  has  a  realization  (with  state  x  G  Rn)  as 


G(A)  = 


G’n(A) 

<?2l(A) 


G12(  A) 

<J22(A.) 


'  A 

Bx 

b2 

= 

Cx 

Dxx 

Dx2 

c2 

D2x 

B22 

where  all  matrices  are  real  and  have  compatible  dimensions  with  the  related  physical  variables. 
We  further  assume  that  rank(B2)  =  P2  <  n  and  rank(C2 )  =  q2  <  »•  We  will  mainly  consider 
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the  non-trivial  case  where  p2  <  n  and  q2  <  n,  but  the  solutions  in  other  cases  will  be 
mentioned.  In  addition,  let  the  state-space  realization  of  K(A)  be 


K(  A0) 


'  A 

B  ' 

C 

D 

with  the  frequency /uncertainty  structure  A0  which  is  determined  by  A.  In  particular,  the 
controller  can  have  the  same  dependence  on  the  frequency/uncertainty  structure  as  the  plant. 
In  the  uncertain  system  case  the  controller  can  be  given  a  “gain  scheduling”  interpretation,  as 
the  controller  depends  on  the  same  perturbations  as  does  the  plant;  in  the  multidimensional 
system  case,  this  means  that  the  dynamical  feedback  controller  is  allowed.  The  well-posedness 
of  this  interconnection  implies  I  —  D22D  is  invertible. 

From  now  on,  we  will  concentrate  on  the  stabilization-related  synthesis  problems.  We  will 
mainly  consider  the  case  where  there  is  no  constraint  on  the  controller’s  frequency  structure 
A0,  i.e.  A0  can  access  all  information  about  the  plant’s  frequency  structure  A.  For  the  static 
controller  case,  which  will  be  considered  soon,  no  information  about  the  plant  frequency 
structure  A  is  available  to  the  controller;  while  such  “stabilization”  problem  as  7fM- control 
of  LFT  systems,  only  partial  information  about  plant  frequency  structure  is  available  to  its 
controllers,  its  solution  is  considered  in  [15]  in  some  detail,  see  also  [22]. 

In  the  rest  of  the  paper,  we  will  further  focus  on  the  Q-stability.  We  will  say  that  a 
feedback  controller  I{( A)  is  admissible  if  it  Q-stabilizes  G( A),  (i.e.  lFi(G(A),  Jf(A0))  is  Q 
stable).  For  convenience,  this  general  synthesis  problem  is  called  the  output  feedback(OF). 

Next,  we  define  the  admissible  controller  set  as  1C,  i.e. 


1C  =  {K( A)  :  B,(G(A),K(A0))  is  Q  stable}. 


And  a  subset  JCS  of  JC  is  defined  as 


K.  =  {K  e  W2*92  :  T,(G(A),K)  is  Q  stable}. 

The  following  two  synthesis  problems  are  considered  in  this  paper: 


•  Find  a  static  or  dynamical  output  feedback  K( A)  G  JC  which  Q-stabilizes  G'(A). 

•  Characterize  all  controllers  K  G  1C  that  Q-stabilize  G,  or  more  specifically,  find  J  such 
that  JC  =  {Ti(J,  Q)  :  Q( A)  is  Q-stable}. 


Note  that  G  is  Q-stabilizable  by  K  if  and  only  if  G22  can  be  stabilized  by  K.  Assume  that 
( A ,  B2 )  is  Q-stabilizable  and  (C2,  A)  is  Q-detectable,  which  is  both  sufficient  and  necessary  for 
the  solvability  of  the  stabilization  problem  for  the  output  feedback  structure  where  controllers 
are  not  required  to  be  static.  The  realization  of  K  will  also  be  assumed  throughout  to  be 
Q-stabilizable  and  Q-detectable  if  it  is  not  a  constant  matrix. 
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4.2  Solutions  to  Synthesis  Problems:  Static  Controllers 

Under  some  strong  conditions,  the  system  can  be  Q-stabilized  by  static  output-feedback 
controllers;  this  subsection  is  devoted  to  this  problem.  The  results  in  current  forms  are 
essentially  from  [8,  20].  The  following  lemma  is  key  to  our  solutions  (c.f.  [23,  6,  8]). 

Lemma  6  (i)  (Parrott’s  Theorem)  Assume  ( X,B,C,A )  G  R”lXmi  x  RniXm2  x  E"2Xmi  X 
R",Xinj,  then 

«isf...s([c  ^])  =  max{s(lc  Al)’9([^])}=^» 

and  the  infimum  can  he  achieved  by  X  =  —Y A*  Z,  where  Y  and  Z  solve  the  matrix  equations 
y(7o2/  -  A*  A)1'2  =  B  and  (7o2/  -  AA*)X>2Z  =  C. 

(  B  \ 

(ii)  suppose  7  >  7o.  The  solutions  X  such  that  a  f  q  a  )  T  are  exac^iJ  those  of 
the  form 

X  =  -Y A* Z  +  7(/  -  YY*)X/2W(I  -  Z*Z)1/2 

where  Y  and  Z  solve  the  matrix  equations  U(72/  —  A* A)1!2  —  B  and  (72/  —  AA*)XI2Z  =  C 
and  W  is  an  arbitrary  contraction  (d( W )  <  1). 

This  lemma  implies 

Lemma  7  Consider  the  triple  ( A,B,C )  G  Rnxn  X  R”xp  x  R?xn  with  rank(B)  =  p  <  n  and 
rank(C)  —  q  <  n.  Let  B±  G  Rnx(”-p)  and  B0  G  Rpx"  be  such  that  B*±B  =  0  and  B0  B±  J 

is  unitary,  and  let  Cj_  G  Rn_«xn  and  C0  G  Rnxg  be  such  that  CXC*  =  0  and 

unitary.  Then 

inf  d(A  +  BFC)  =  maxloiB*  A),  d(AC*  H. 

FeK*”**  '  '  v  '  -1-  "  '  ' 

Moreover,  if  m.ax{d(BfA),d(ACf}  =  7o  then  the  above  infimum  can  be  attained  by 
F0  =  —(BqB)~1(X0(‘Jo)  -  B*0AC*)(C0C*)-X 

where 

X0(7o)  =  -B*0ACIBIAC*±(72I  -  B*±ACIC±ABX)-1BIAC*0. 

Furthermore,  assume  7  >  7o  then  the  solutions  to 
inf  o(A  -b  BFC)  <  7 

are  exactly  of  the  form 

F  =  -{BlB)-x(X{W)  -  BIAC*0){C0C*)-1 
with  X(W)  parameterized  by 

X(W)  =  X0(j)  +  j(I  -  B(72I  -  A*A)~1B*)iI2W(I  -  C*(72/  -  AA*)~1C)1/2 
where  W  is  an  arbitrary  contraction  matrix  (a(W)  <  1). 
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Proof.  Note  that 


a(A  +  BFC)  =  a 
then  the  results  follow  the  preceding  lemma. 


B*  ACq  +  Bq  BFCC s  B*  AC*± 
B*±ACq  b*±ac*± 


□ 


Consider  the  system  G 22  = 


’  A  1 

b2  ' 

.  c2 

d22 

We  give  the  following  theorem  which  can  be 


proved  similarly  to  proposition  4  by  using  the  above  lemma  (see  also  Packard  et  al,  1991). 

Theorem  6  Consider  the  given  system  with  rank(B2 )  =  p2  <  n  and  rank{C2 )  =  q2  <  n. 
Assume  that  B±  G  jjnxO-pa)  is  such  that  B^B±  =  0  and  [  B2  B±  |  is  invertible,  and 

r  n 

C±  G  R(n-«»)xn  is  such  that  CxC2  =  0  and  2 


'2 

Cx 


is  invertible.  Then  there  exists  an 


admissible  static  controller,  i.e.  Ks  ^  0,  if  and  only  if  there  exists  a  positive  definite  matrix 
X  G  T>  such  that  the  following  two  matrix  inequalities  hold: 

B*±AXA*B±  -  B*xXB±  <  0 
C±A*X~lACl  -  Cj-X-'Cl  <  0. 


Note  that  by  the  same  procedure  in  the  proof  of  Proposition  4,  we  can  constructively 
get  a  O-stabilizing  static  controller  and  the  static  controller  characterization  in  terms  of  the 
solutions  of  the  above  two  matrix  inequalities.  Note  also  that  in  the  trivial  cases,  i.e.  when 
p2  —  n  or  q2  =  n,  this  problem  is  reduced  to  the  state-feedback  or  output-injection  problem. 

As  stated  in  Lemma  2,  every  stabilizing  problem  with  dynamic  controllers  can  be  trans¬ 
formed  to  the  static  controller  case,  so  the  solutions  can  be  obtained  by  statically  Q-stabilizing 
its  augmented  system  (see  also  Packard  et  al,  1991). 


4.3  Solutions  to  Synthesis  Problems:  Dynamical  Controllers 

In  this  section  we  give  the  main  results  about  the  stabilization  of  LFT  systems.  The  controllers 
needn’t  be  static,  the  constructive  proofs  will  be  given  in  the  next  two  sections. 


Theorem  7  Consider  the  given  system  G  with  rank(B2 )  =  p2  <  n  and  rank(C2)  =  q2  <  n. 
Assume  that  B±  G  R"x("-P2)  is  such  that  B^Bx  =  0  and  j  B2  B±  ]  is  invertible,  and 


that  C±  G  R(”“^Xn  is  such  that  CxC2  =  0  and 


C2 

Cx 


is  invertible.  Then  there  exists 


an  admissible  controller,  i.e.  X  ^  0,  if  and  only  if  there  exist  two  positive  definite  matrices 
X  G  D  and  Y  G  V  such  that  the  following  two  LMIs  hold: 


B*±AXA*Bx  -  B*±XBx  <  0 
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and 


CXA*YAC*±  -  C±YC±  <  0. 

Moreover,  when  the  conditions  hold,  such  a  controller  can  be  given  by 


with  the  same  frequency  structure  A  as  the  plant  where 

F  =  -{B*X~1B)-1B*X-1A  L  =  -AY^C^CY^C*)-1. 

The  controller  given  in  this  theorem  has  a  separation  structure,  and  is  of  the  “observer 
form”,  we  will  discuss  its  structure  in  the  next  section.  The  next  theorem  gives  a  characteri¬ 
zation  of  X. 

Theorem  8  Assume  that  the  conditions  in  the  last  theorem  are  satisfied,  then  the  admissible 
controller  set  can  be  characterized  by: 

X  =  {Fe(J(A),Q(A))  :  Q( A)  is  Q-stable} 

where 


A  T  B2F  +  LC2  +  LD22F 

-L 

B2  -f-  LD22 

J  = 

F 

0 

I 

~(C2  +  D22F) 

I 

—D22 

Remark  8  If  p2  =  n  or  q2  =  n  then  the  corresponding  LMI  conditions  in  the  theorems 
disappear  since  the  existence  and  solutions  of  F  or  L  can  be  obtained  easily  without  solving 
the  corresponding  LMI.  For  example,  if  p2  =  n  then  a  corresponding  constant  state-feedback 
matrix  can  be  F  —  Bfl(AF  —  A)  where  AF  is  chosen  such  that  Q&{AF)  <  1,  say  AF  =  al 
for  some  \a\  <  1. 

5  Stabilization  Problem:  Related  Special  Problems  and  A 
Construction 

In  this  section  we  will  consider  the  general  stabilization  problem  which  leads  to  a  constructive 
proof  of  Theorem  7.  Since  the  necessity  is  obvious,  we  only  need  to  consider  the  sufficiency. 
The  LMI  conditions  in  Theorem  7  imply  that  there  are  constant  matrices  F  and  L  such  that 
A  +  B2F  and  A  +  LC2  are  Q-stable,  and  they  are  given  in  Theorem  4  and  Theorem  5,  so 
we  now  can  assume  this  and  do  the  constructions  without  being  involved  in  solving  any  LMI 
at  this  stage.  We  first  discuss  four  problems  from  which  the  solutions  in  Theorem  7  are 
constructed  via  a  separation  argument. 
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5.1  System  Duality  and  Special  Problems 


It  is  well  known  that,  in  one-dimensional  case,  the  concepts  of  controllability  (stabilizability) 
and  observability  (detectability)  of  a  system  ( C ,  A,  B)  are  dual  because  of  the  duality  between 
systems  (C,  A,  B)  and  (BT ,  AT ,CT).  These  dual  notions  can  be  generalized  to  the  general 
feedback  setting,  and  will  play  an  important  role  in  synthesis  problems. 

Consider  a  standard  feedback  system  with  block  diagram 


where  the  plant  G(A)  and  the  controller  K{ A0)  are  assumed  to  be  LFTs  with  respect  to  the 
frequency  structure  A  and  A0.  Define  another  system  shown  below 


whose  plant  and  controller  are  obtained  by  transposing  G'(A)  and  K(  A).  It  is  routine  to  verify 
that  Tjw  —  [Fe(G,K)]T  —  Tt{GT ,KT)  =  Tz<wi.  It  is  also  obvious  that  I(  Q-stabilizes  G  with 


respect  to  the  induced  frequency  structure  An  = 


A 

0 


0 

Ao 


if  and  only  if  KT  Q-stabilizes 


GT  with  respect  to  the  frequency  structure  Ajf,  or  A^r,  since  A „  and  AN  have  the  same 
structure.  We  say  that  these  two  control  structures  are  dual,  in  particular,  GT  and  KT  are 
dual  objects  of  G  and  K,  respectively.  As  far  as  stabilization  or  other  synthesis  problems  are 
concerned,  we  can  obtain  the  results  for  GT  from  its  dual  object  G  if  available. 


Next,  consider  some  special  problems  which  are  related  to  the  general  OF  problem.  The 
special  problems  all  pertain  to  the  standard  block  diagram,  but  with  different  structures  from 
G.  The  problems  are  labeled  as 


FI.  Full  information,  with  the  corresponding  plant 


r  a 

Bi 

b2  1 

Gfi(  A)  — 

Cl 

r  / 

0 

Dn 

0 

I 

o  o  ^ 

. _ iM 

1 - - 

FC.  Full  control,  with  the  corresponding  plant 


Gfc(A)  — 


’  A 

Bi 

I 

0 

Ci 

Du 

0 

I 

D2i 

0 

0 
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DF.  Disturbance  feedforward,  with  the  corresponding  plant 


'  A 

Bi 

b2  ' 

G\df(A)  — 

Ci 

Du 

D\2 

c2 

I 

0 

OE.  Output  estimation,  with  the  corresponding  plant 


'  A 

Bi 

B2  1 

Gqe(  A)  — 

cx 

Du 

I 

c2 

D2\ 

0 

Note  that  all  of  these  special  systems  have  the  same  frequency  structures  as  G(A).  We 
assume  all  physical  variables  have  the  compatible  dimensions.  We  say  that  they  are  special 
cases  of  the  OF  problem  only  in  the  sense  that  their  structures  are  specified  in  comparing 
with  the  OF  problems.  The  reader  is  referred  to  [9]  for  motivations  of  different  problems. 

It  is  clear  that  FI  and  FC  (DF  and  OE)  structures  are  dual,  respectively;  we  will  also  see 
that  FI  and  DF  (FC  and  OE)  structures  are  equivalent  respectively  in  some  sense  that  will 
be  made  precise  in  the  next  few  subsections.  These  relationships  are  shown  in  the  following 
diagram 


FI 


dual 


FC 


equivalent 


equivalent 


DF 


dual 


OE 


5.2  FI  and  DF  Problems 

The  connection  between  DF  and  FI  problem  is  examined  in  this  section.  Suppose  that  we 
have  controllers  KFI  and  KDF  connected  to  system  as  shown  in  the  following  diagrams, 


Let  Tfj  and  TFF  denote  the  closed-loop  transfer  matrices  for  the  specified  structures, 
respectively. 
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Proposition  6  Consider  FI  and  DF  structures  as  given  in  section  5.1.  We  have 

(i) GDF{ A)=  q  J  Gf/(A) 

(ii)  G\fj  =  S(Gdf,  Pdf),  where  S  denotes  the  Redheffer  star  product  and 

Pdf(A)  — 


Proof,  (i)  is  easy,  we  only  prove  (ii).  We  need  to  prove  that  the  two  transfer  functions 
shown  in  the  following  diagrams  are  the  same,  from  which  this  theorem  follows  immediately. 


Next,  the  first  system  is  examined,  let  x  and  x  denote  the  state  of  Gdf  and  PDF ,  respec¬ 
tively,  take  e  :=  x  —  x  and  x  as  the  states  of  the  resulting  interconnected  system,  then  its 
realization  is 


with  respect  to  the  frequency  structure 
Gfi,  as  claimed. 


A  0 
0  A 


The  resulting  transfer  matrix  is  exactly 

□ 


The  following  theorem  follows  immediately: 

Theorem  9  (i)  KFi  Kdf  I  Q- stabilizes  GFj  if  KDf  Q- stabilizes  Gdf-  Fur¬ 

thermore, 

Fi{Gfi,Kdf  f  C2  I  1)  =  Fi{Gdf  ,  Kdf)- 
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(ii)  Suppose  that  A  —  B\C2  is  Q-stable.  Then  Kdf  '■=  Pi(Pdfi  Kfi)  Q-stabilizes  Gdf  if 
KFi  Q-stabilizes  Gpi- 


Furthermore,  Fi(Gdfi  Pi(Pdf->  Kfi))  —  P tiGpi,  Kfi)- 

Proof,  (i)  it  is  easy.  As  for  (ii),  note  that  by  Proposition  6,  we  have 

Pi(GFj,  KFi)  =  P i(S(Gfi,  Pfd )>  Kfi)  —  P i{Gdfi  P i(Pdf ,  KFi)), 

the  Q-stability  of  the  latter  is  guaranteed  by  the  stability  of  A  —  BiC2  and  the  choice  of  Kfi- 

□ 

Remark  9  This  theorem  shows  that  if  A  —  BiC2  is  Q-stable,  then  problems  FI  and  DF  are 
input/output  equivalent.  Since  the  stabilizing  controllers  for  either  structure  can  be  obtained 
from  the  other  such  that  the  resulting  input/output  properties  are  the  same. 

5.3  FC  and  OE  Problems 

Consider  the  following  FC  and  OE  feedback  structures 


Proposition  7  Let  FC  and  OE  structures  be  given  as  in  section  5.1.  We  have 

'/O' 

(i)  Goe( A)  =  Gfi( A)  0  B2 

0  I 

(ii)  G pc  —  S(G0Ei  Bob);  where  Poe  is 


'  A  -  B2Cx 

0 

'  I  -b2  ' 

Pqe(A)  — 

cx 

0 

0  / 

c2 

I 

0  0 
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(ii)  Suppose  that  A  —  B2C\  is  Q-stable.  Then  Koe  PtfPoEi  Kfc)  Q-stabilizes  Goe  if 
Kpc  Q-stabilizes  G pc  • 


Furthermore,  Fi^GoEiPiiPoE^HFc))  —  J~t(G fc •>  K  fc ) • 

Remark  10  This  theorem  shows  that  if  A  —  B2  C\  is  Q-stable,  then  FC  and  OE  problems  are 
input/output  equivalent. 


5.4  OF  Problem  and  Separation  Property 


In  this  section  we  constructively  prove  Theorem  7.  Since  the  necessity  is  clear,  we  only 
consider  the  sufficiency.  The  construction  essentially  involves  reducing  the  OF  problem  to 
a  combination  of  the  simpler  FI  and  FC  problems  with  the  separation  argument  as  the 
byproduct. 

Without  loss  of  generality,  we  shall  assume  D22  =  0.  Since  for  more  general  case,  i.e., 
n  -L  a  „r  ru  a  \. 

iy22  ~f~  u  iccuUanuiL  ui  j. 


'  A 

b2 

G{  A)  =  C! 

D1 1 

B\i 

.  C* 

D21 

D22 

the  mapping 

K(A)  =  K(A)(I  -  D22K(A))~1  =  Ft( 


0  / 
I  D  22 


,K{  A)) 


is  well  defined  by  the  assumption  that  the  closed-loop  system  is  well-posed.  Therefore,  the 
system  in  terms  of  K  has  the  structure 
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with 


'  A 

Bx 

b2  ‘ 

G(A)  = 

cx 

Dn 

dX2 

c2 

D2i 

0 

If  K  is  designed  from  the  above  structure,  then  K  can  be  obtained  from  Proposition  2  as 

I 


K(  A)  =  Fu{ 


—  D  22 

I 


I 

0 


,K(A))  =  F,( 


0 

/ 


-D 


22 


,*(A)) 


This  justifies  the  simplification. 

Now  we  construct  the  controllers  for  OF  problem  with  D2 2  =  0.  Let  x  denote  the  state 
of  the  system  G{ A).  Since  (A,B2)  is  Q-stabilizable,  there  is  a  constant  matrix  F  such  that 
A  +  B2F  is  Q-stable.  Note  that  J  F  0  is  actually  a  special  FI  stabilizing  controller.  Let 

v  =  u  —  Fx 


Then  the  system  can  be  broken  into  two  subsystems  Gi  and  Gtmp  as  shown  pictorially  below 


with 


Gi(A) 


a  +  b2f 

Bx 

b2  ‘ 

Cl  +  Di2F 

Du 

dX2 

which  is  Q-stable,  and 
Gtmp  (A) 


Since  Gx  is  Q-stable,  by  Theorem  3  K  Q-stabilizes  G  if  and  only  if  K  Q-stabilizes  Gtmp. 

L  ~ 


A 

Bi 

B2  ' 

-F 

0 

I 

c2 

Du 

0 

Note  that  Gtmp  is  of  OE  structure.  Let  L  be  such  that  A  +  LC2  is  Q-stable  then 


0 


is 


a  Q-stabilizing  controller  for  the  corresponding  FC  problem,  since  A  +  B2F  is  Q-stable  by 
construction,  by  Theorem  10  (ii)  we  have  a  controller  given  by 


K(A)  =  Ft(J, 


L 

0 


) 
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where 


Now  we  drop  the  assumption  D22  —  0  and  get  the  following  result  which  restates  Theorem 
7. 


Proposition  8  Consider  the  general  OF  problem.  Let  F  and  L  be  such  that  A  +  LC2  and 
A  +  B2F  are  Q-stable,  then  the  controller 


with  the  frequency  structure  A  Q-stabilizes  the  given  system. 


The  above  construction  was  conducted  by  reducing  the  synthesis  of  OF  problem  to  the 
independent  synthesis  of  FI  and  OE  problems.  This  reduction  is  based  on  the  separation 
property.  And  it  also  leads  to  a  separation  structure  for  the  resulting  closed  loop  system. 


We  now  take  the  state  variable  of  the  closed  loop  system  as  x 


x 

x 


and  the  corre¬ 


sponding  realization  is 


Next,  we  conduct  the  admissible  state  transformation  x  i-+  Tx 


0 

/ 


After  the  transformation,  the  realization  is 


i.e. 


•) 


T  = 


i.e.  the  system  is  decoupled  into  two  separated  Q-stable  subsystems,  i.e.  state-feedback 
system  and  output-injection  system.  Hence  the  closed-loop  system  after  the  admissible  state 
variable  transformation  is  also  Q-stable  with  respect  to  the  new  frequency  structure  AN  = 

^  ^  by  Theorem  3,  so  is  the  original  closed-loop  system  as  desired. 
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6  Stabilizing  Controller  Parameterization:  A  Construction 

This  section  is  mainly  devoted  to  the  proof  of  Theorem  8,  i.e.  to  construct  the  parametrization 
of  all  admissible  controllers.  We  follow  [9,  17]  to  present  a  state-space-like  approach  to 
this  problem  without  using  any  idea  from  coprime  factorization.  The  techniques  to  be  used 
are  from  the  LFT  theory,  especially  the  inversion  property  of  a  LFT  is  often  used.  The 
main  idea  of  this  approach  is  similar  to  the  one  for  stabilization  problem.  That  is,  we  will 
reduce  the  OF  problem  into  the  simpler  FI  and  OE  problems,  then  solve  the  output  feedback 
problem  by  separation  argument.  The  emphasis  of  this  section  is  on  building  up  enough 
tools  for  this  objective.  For  this  purpose,  we  just  parameterize  equivalent  controller  classes 
for  each  special  problem.  Two  controllers,  K  and  K',  are  said  to  be  equivalent  if  they 
produce  the  same  input/output  relationships  for  the  corresponding  closed  loop  systems,  i.e. 
F,(G,  K)  =  Ti(G,  IF),  written  as  K  £  IF. 


6.1  Admissible  Controllers  for  FI  and  FC  Problems 


Examine  the  FI  structure: 


where  the  transfer  matrix  Gpi  is  given  in  the  last  section.  Note  that  the  controllers  for  FI 
structure  have  the  following  general  form 

Kfi{ A)  =  [  Kx{ A)  K2( A)  ] 


with  Ki(A )  Q-stabilizing 


'  A 

b2  ' 

I 

0 

and  arbitrary  Q-stable  K2(A). 


Proposition  9  Let  F  be  a  constant  matrix  such  that  A+B2F  is  Q-stable.  Then  all  admissible 
controllers,  in  the  sense  of  generating  all  Q-stabilizing  control,  for  FI  can  be  parameterized  as 


I(fi(A)  2 


F  Q(A)  ' 


with  any  Q-stable  Q(A). 


Proof.  It  is  easy  to  see  that  the  controller  given  in  the  above  formula  Q-stabilizes  the 
system  Gfi{ A).  Hence  we  only  need  to  show  that  the  given  set  of  controllers  parameterizes 
all  equivalence  classes  of  Q-stabilizing  controllers.  So  it  is  enough  to  show  that  there  is  a 
choice  of  Q-stable  Q{ A)  such  that  the  transfer  functions  from  w  to  u  for  any  stabilizing 


controller  KFi(A) 


R\(A)  I{2( A)  ]  and  for  K°FI 


(A)  =  [  F  Q( A) 


are  the  same,  since 
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this  implies  Fi(Gfi,Kfi)  =  Fi(GFi,Kfi)-  To  show  that,  make  a  change  of  control  variable 
v  —  u  —  Fx,  where  x  denotes  the  state  of  the  system  GFi(A),  then  the  system  with  the 
controller  Kfi{ A)  is  shown  as  in  the  following  diagram: 


where 


Let  Q(  A)  be  the  transfer  matrix  from  w  to  v\  it  is  Q-stable  by  the  Q-stability  of  the  closed 
loop  system.  Then  u  =  Fx  +  v  =  Fx  +  Qw,  so  KFi{ A)  —  |  F  Q( A)  J .  □ 


Next,  the  FC  problem  is  considered 


where  Gfc  is  given  in  the  last  section.  Dually,  we  have 


Proposition  10  Lei  L  be  a  constant  matrix  such  that  A  +  XC2  is  Q-stabie.  Then  the  set  of 
equivalent  classes  of  all  admissible  controllers  for  FC  in  the  above  sense  can  be  parameterized 
as 

K a  [  Q(A) 
with  any  Q-stable  Q( A). 


6.2  Admissible  Controllers  for  Problems  DF  and  OE 

Consider  the  DF  structure 
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The  transfer  matrix  is  given  as  in  the  last  section.  We  will  further  assume  that  A  —  BiC2  is 
Q-stable  in  this  subsection.  It  should  be  pointed  out  that  this  assumption  is  not  necessary 
for  DF  problem  to  be  solvable,  however  it  does  simplify  the  solution.  And  of  course  it  can  be 
easily  relaxed. 

Note  that  under  the  above  assumption,  FI  and  DF  problems  are  equivalent  as  pointed 
out  in  the  last  section,  it  can  be  show  that  if  Kdf  —  K'DF  *n  the  DF  structure,  then 
Kdf  C*2  /  j  —  K'df  I  |  in  the  corresponding  FI  structure.  Also  if  ICFI  =  K'FI, 

then  F]{PbfiKfi)  —  Pi[JPdfi  K'fi). 

Next,  the  parametrization  of  DF  controllers  is  considered.  Let  KDF(A)  be  an  admis¬ 
sible  controller  for  DF  then  KFi(A)  =  P'd F(A)  J  C2  I  Q-stabilizes  the  corresponding 

GFi(A).  Assume  KFI(A)  =  K'FI(A)  =  f  F  Q(A)  ]  for  some  Q-stable  Q( A),  then  KFI( A) 
Q-stabilizes  GFj{ A)  and  Fi{  Jdf (A),  Q(A))  =  F£(Pdf(A),  K'fi{A))  where 


A  +  B2F  —  B\C2 

B1 

b2  1 

Jdf(  A)  — 

F 

0 

I 

-c2 

I 

0 

with  F  such  that  A  +  B2F  is  Q-stable.  Hence  by  Theorem  9,  K'df(A)  :=  Jcl{JDF(A),  Q( A)) 
stabilizes  Gdf(A)  for  any  Q-stable  Q( A).  Since  KFj( A)  =  KFI(A),  we  have  KDF(A )  = 
K'df(A )  =  Ft(JDF(A),  Q(A)),  which  characterizes  the  equivalence  classes  of  all  controllers 
for  DF  problem  by  the  equivalence  of  FI  and  DF. 

Actually,  as  stated  in  the  following  proposition,  the  above  construction  of  parametrization 
characterizes  all  admissible  controllers  (not  just  the  equivalence  classes)  for  DF  problem. 

Proposition  11  All  admissible  controllers  for  the  DF  problem  can  be  characterized  by  I(DF(  A)  = 
Pi(Jdf(A),Q0(A))  with  Q-stable  Q0(A),  where  JDF(A)  is  given  as  above. 


Proof.  It  is  easy  to  show  that  the  controllers  expressed  in  the  given  LFT  formula  do  Q- 
stabilize  Gqf  by  transforming  it  to  the  corresponding  FI  problem.  Let  Kdf  be  any  admissible 
controller  for  GDF,  then  Fi(  Jdf,  Kdf)  is  Q-stable  where 


Let  Qq  Fi(J dfi  K df)i  then  Fi(JdfiQo)  —  Pi(JdfiPi(JdFi  Pdf))  •  •Fti.Jtmpi  P df)i 

where  Jtmp  can  be  obtained  as 
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'  A  -  B,C2 

-b2f 

B 1 

b2  ' 

0 

a  +  b2f 

0 

0 

0 

-F 

0 

/ 

0 

c2 

I 

0 

0  I 
I  0 


Hence  Ft{ Jdf-iQo )  =  Fi{JtmP,  Kdf)  =  Kdf •  This  shows  that  any  admissible  controller  can 
be  expressed  in  the  form  of  Fi{Jdf,  Q o)  for  some  Q-stable  Q0. 


Next,  we  turn  to  the  OE  problem 


Goe  is  given  in  the  last  section.  Similarly,  we  will  assume  that  A  -  B2C1  is  Q-stable. 

Proposition  12  All  admissible  controllers  for  the  OE  problem  can  be  characterized  as  Ft(J0E,  Qo ) 
with  any  Q-stable  Q0)  where  Jqe  is  defined  as 


A  —  B2C\  +  LC2 

L 

-b2 

Joe  — 

c1 

0 

I 

c2 

I 

0 

with  L  such  that  A  +  LC2  is  Q-stable. 


o.o  An  zi.amissiDie  controllers  ior  r'rooiem  ur 


The  following  standard  system  block  diagram  is  considered  again 


with 


G(A)  = 


■  A 

Bx 

b2  ' 

Cx 

Dxx 

C2 

D2i 

d22 

As  before,  it  is  assumed  that  (A,  B2)  is  Q-stabilizable  and  (C2,  A)  is  Q-detectable  with  respect 
to  the  frequency  structure  A. 

We  are  now  going  to  prove  Theorem  8  which  is  restated  as 
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Proposition  13  Let  F  and  L  be  such  that  A  -f  LC2  and  A  +  B2F  are  Q-stable,  then  all 
controllers  which  Q-stabilize  G( A)  can  be  parameterized  as  the  transfer  function  from  y  to  u 
below 


with  any  Q-stable  Q( A)  such  that  the  resulting  closed  loop  system  is  well-posed. 


Proof.  We  will  assume  again  D22  =  0  for  simplicity.  Let  x  denote  the  state  of  system  G. 
Since  (A,  B2 )  is  Q-stabilizable,  there  is  a  constant  matrix  F  such  that  A  +  B2F  is  Q-stable. 
Note  that  |  F  0  j  is  actually  a  special  FI  Q-stabilizing  controller.  Let 

v  =  u  —  Fx 

as  in  the  proof  of  Proposition  8,  thus  K{ A)  Q-stabilizes  G(A)  if  and  only  if  it  Q-stabilizes 

Gtmp(  A)  = 

However,  Gtmp(A)  is  of  the  OE  structure.  Let  L  be  such  that  A  +  LC2  is  Q-stable.  Then  by 
Theorem  10  all  controllers  Q-stabilizing  Gtmp( A)  are  given  by 

K(A)  = 

where 

’  A  +  B2F  +  LC2  L  -b2' 

J{  A)  =  -F  0  1 

C2  /  0 

This  concludes  our  proof. 


This  theorem  shows  that  any  admissible  controller  K( A)  can  be  characterized  as  a  LFT 
of  a  Q-stable  parameter  matrix  Q(A),  i.e.,  K( A)  =  Ft(J(A),  Q(A)).  There  is  an  alternative 
direct  proof  that  this  parametrization  produces  all  stabilizing  controllers.  To  see  this,  recall 
from  the  inversion  formulas  for  LFTs  that  we  can  solve  the  equation  if  (A)  =  FffJ(A),  Q(  A)) 
for  Q{ A)  to  give 

Q  =  FU(J~\K)  =  Ft(J,K) 
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where  a  little  algebra  shows  that 


A 

b2 

L  ' 

J-1  = 

c2 

d22 

I 

-F 

I 

0 

and 


J  = 


0  I 
I  0 


r- 1 


0  I 
I  0 


A 

L 

b2  ' 

= 

-F 

0 

I 

c2 

I 

d22 

Note  that  Q  is  stable  if  and  only  if  K  stabilizes  J22.  But  J2 2  =  G22,  so  Q  is  stable  if  and  only 
if  K  stabilizes  G,  as  desired.  We  summarize  this  result  as 

Theorem  11  Any  admissible  controller  K{ A)  can  be  characterized  as  a  LFT  of  a  Q-stable 
parameter  matrix  Q(A),  i.e.,  IC( A)  =  Fi(J(A),Q(A))  with  Q( A)  realized  by 

Q( A)  :=Ft(J( A),K(A)) 

where 


A 

L 

b2  1 

-F 

0 

I 

c2 

I 

d22 

J(A)  = 


and  the  realization  for  K( A)  is  Q-stabilizable  and  Q-detectable.  Moreover,  this  character¬ 
ization  is  unique  for  a  given  pair  F  and  L  satisfying  the  requirements  stated  in  the  above 
theorem. 

Remark  11  Note  that  the  key  technique  used  in  the  stabilizing  controller  parametrization 
for  both  the  disturbance  feedforward  and  the  output  feedback  problem  is  inversion  property  of 
linear  fractional  transformation  ^ ' JpT'OpQS'lii'l/QTti  » 


7  Concluding  Remarks 

We  have  considered  the  problems  of  analysis,  stabilization  and  the  parametrization  of  all 
stabilizing  controllers  for  LFT  systems.  All  of  the  manipulations  have  been  based  on  the 
definition  of  stabilities  for  this  kind  of  systems.  The  focus  has  been  on  Q-stability,  most  of 
the  results,  including  the  separation  theory,  also  hold  in  the  //-stability  case  via  simple  change 
of  notation.  An  exception  is  that  the  stabilization  for  FI  structure  by  dynamic  feedback  is 
not  equivalent  to  stabilization  by  constant  gain. 

The  separation  property  discussed  in  this  paper  holds  in  greater  generality  than  for  just  the 
Q  and  p  stability  problems.  All  that  is  required  for  the  separation  proof  is  that  the  notion 
of  stability  satisfy  two  requirements:  1)  stability  invariance  under  a  sufficiently  rich  set  of 
similarity  transformations,  as  in  Theorem  2,  and  2)  a  certain  structural  property  as  given  in 
Theorem  3.  It  would  clearly  be  possible  to  develop  a  more  abstract  axiomatic  stabilization 
theory  using  these  2  properties. 


35 


Acknowledgements 

The  authors  would  like  to  thank  Prof.  A.  Packard  at  UC  Berkeley  for  helpful  discussion. 
They  also  gratefully  acknowledge  helpful  comments  about  the  previous  versions  of  this  paper 
from  C.  Beck,  B.  Bodenheimer,  J.  Morris,  F.  Paganini  and  J.  Tierno.  Support  for  this  work 
was  provided  by  NSF,  AFOSR,  and  ONR. 


References 

[1]  Anderson,  B.D.O.,  P.  Agathoklis,  E.I.  Jury  and  M.  Mansour  (1986),  Stability  and  the 
Matrix  Lyapunov  Equation  for  Discrete  2-Dimensional  Systems,  IEEE  Trans .,  Vol.CAS- 
33,  pp.261  -  266. 

[2]  Beck,  C.  (1991),  The  Computation  Issue  of  LMIs,  Proc.  of  1991  IEEE  CDC ,  Brighton, 
England,  pp.1259  -  1260. 

[3]  Bose,  N.K.  (1982),  Applied  Multidimensional  Systems  Theory ,  Van  Nostrand  Reinhold 
Co.,  N.Y.,  1982. 

[4]  Boyd,  S.P.  and  L.  El  Ghaoui  (1992),  Method  of  Centers  For  Minimizing  Generalized 
Eigenvalues,  Submitted  to  Linear  Algebra  and  Applications. 

[5]  Boyd,  S.P.  (1993),  Control  Systems  Analysis  and  Synthesis  via  Linear  Matrix  Inequali¬ 
ties,  1993  ACC  (Plenary  Lecture),  San  Francisco,  CA.  pp.2147  -  2154. 

[6]  Davis,  C.,  W.M.  Kahan  and  H.F.  Weinberger  (1982),  Norm-Preserving  Dilations  and 
Their  Applications  to  Optimal  Error  Bounds,  SIAM  J.  Numer.  Anal.,  Vol.19,  pp.445  - 
469. 

[7]  Doyle,  J.C.  (1982),  Analysis  of  feedback  systems  with  structured  uncertainties,  IEE 
Proceedings,  Part  D,  Vol.133,  pp.45  -  56. 

[8]  Doyle,  J.C.  (1984),  Lecture  Notes  in  Advances  in  Multivariable  Control,  ONR/Honeywell 
Workshop,  Minneapolis,  MN. 

[9]  Doyle,  J.C.,  K.  Glover,  P.  Khargonekar  and  B.  Francis  (1989),  State-Space  Solutions  to 
Standard  H2  and  Hoo  Control  Problems,  IEEE  Trans.,  Vol.AC-34,  pp.831  -  847. 

[10]  Doyle,  J.C.,  A.  Packard  and  K.  Zhou  (1991),  Review  of  LFTs,  LMIs  and  p,  Proc.  of  1991 
IEEE  CDC, Brighton,  England,  pp.1227  -  1232. 

[11]  Glover,  K.  (1989),  A  Tutorial  on  Hankel-norm  Approximation,  In  From  Date  to  Model 
(J.C. Willems,  ed.),  Springer- Verlag,  New  York. 

[12]  Glover  ,K.  and  J.C.  Doyle  (1989),  A  State  Space  Approach  to  Hco  Optimal  Control, 
in  Three  Decades  of  Mathematical  System  Theory  (II.Nijmeijer,  J.M. Schumacher  Eds.), 
Springer- Verlag,  Berlin. 


36 


[13]  Guiver,  J.P.  and  N.K.  Bose  (1985),  Causal  and  Weakly  Causal  2-D  Filters  with  Appli¬ 
cations  in  Stabilization,  in  Multidimensional  Systems  Theon/(N.K.Bose  ed.),  D.Reidel 
Publishing  Co.,  Holland,  1985. 

[14]  Kung,  S.K.,  B.  Levy,  M.  Morf  and  T.  Kailath  (1977),  New  results  in  2-D  Systems  Theory, 
2-D  State-Space  Models  —  Realization  and  the  Notions  of  Controllability,  Observability 
and  Minimality,  Proc.  IEEE,  June  1977,  pp.945  -  961. 

[15]  Lu,  W.M.  and  J.C.  Doyle  (1992),  Tfoo-Control  of  LFT  Systems:  An  LMI  Approach,  Proc. 
of  1992  IEEE  CDC,  Tucson,  Arizona,  pp.1997  -  2001. 

[16]  Lu,  W.M.,  K.  Zhou  and  J.C.  Doyle  (1991),  Stabilization  of  LFT  systems,  Proc.  of  1991 
IEEE  CDC,  Brighton,  England,  pp.1239  -  1244. 

[17]  Lu,  W.M.,  K.  Zhou  and  J.C.  Doyle  (1993),  State-Space  Approach  to  Youla  Parametriza- 
tion  of  Stabilizing  Controllers  for  Linear/Nonlinear  Systems,  Preprint. 

[18]  Megretski,  A.  (1993),  Neccesary  and  Sufficient  Conditions  of  Stability:  A  Multiloop 
Generalization  of  Circle  Criterion,  IEEE  Trans.  A.C. ,  Vol.38,  pp.753  -756. 

[19]  Nett,  C.N.,  C.A.  Jacobson  and  N.J.  Balas  (1984),  A  Connection  between  State-Space 
and  Doubly  Coprime  Fractional  Representations,  IEEE  Trans.,  Vol.AC-29,  pp.831  -  832. 

[20]  Packard,  A.,  G.  Becker,  D.  Philbrick  and  G.  Balas  (1993),  Control  of  Parameter- 
Dependent  Systems:  Applications  to  Tioo  Gain-Scheduling,  Preprint. 

[21]  Packard,  A.  and  J.C.  Doyle  (1993),  The  Complex  Structured  Singular  Value,  Automatica, 
Vol.29,  pp.71  -109. 

[22]  Packard,  A.,  K.  Zhou,  P.  Pandey,  and  G.  Becker  (1991),  A  Collection  of  Robust  Control 
Problems  Leading  to  LMIs,  Proc.  of  1991  IEEE  CDC,  Brighton,  England,  pp.1245  - 
1250. 

[23]  Parrott,  S.  (1978),  On  a  Quotient  Norm  and  the  Sz-Nagy-Foias  Lifting  Theorem,  J. 
Fund.  Anal.,  Vol.30,  pp.311  -  328. 

[24]  Redheffer,  R.M.  (1959),  Inequalities  for  a  Matrix  Riccati  Equation,  J.  Math.  Mech., 
Vol.8,  pp.349  -  367. 

[25]  Redheffer,  R.M.  (1960),  On  a  Certain  Linear  Fractional  Transformation,  J.  Math.  Phys., 
Vol.39,  pp.269  -  286. 

[26]  Roesser,  R.P.  (1975),  A  Discrete  State-Space  Model  for  Linear  Image  Processing,  IEEE 
Trans..  Vol.AC-20,  pp.l  -  10. 

[27]  Shamma,  J.S.  (1992).  Robust  Stability  with  Time-Varing  Structured  Uncertainty,  To 
appear  on  IEEE  Trans.  A.C.;  also  Proc.  1992  IEEE  CDC,  Tucson,  Arizona. 


37 


[28]  Youla,  D.C.,  H.A.  Jabr  and  J.J.  Bongiorno  (1976),  Modern  Wiener-Hopf  Design  of  Op¬ 
timal  Controllers  —  The  Multivariable  Case,  IEEE  Trans.,  Vol.AC-21,  pp.319  -  338. 


38 


